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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 
Listing of Claims: 

1 . (previously presented) A method comprising the computer-implemented steps of: 
gathering statistics by a database server about nodes that are stored in a database 

repository that is managed by the database server; 

wherein said nodes form a hierarchy; 

wherein each node is either an XML file or an XML file container; 

wherein at least one node in the hierarchy is an XML file container that contains a pluraHty 

of XML files, each of which contains a plurahty of XML elements; 
storing said statistics; and 

in response to a request to the database server for access to one or more XML resources 
from said database repository, the database server computing a computational cost 

associated with each of two or more methods of accessing said one or more XML 
resources from said database repository, based on said statistics; 

wherein the two or more methods of accessing said one or more XML resources from said 
database repository include accessing said one or more XML resources through an 
index and accessing said one or more XML resources without using the index; 

wherein the method is performed by one or more computing devices; 

wherein XML files of said nodes are XML resources, and wherein the step of computing a 
computational cost comprises (a) computing a selectivity value for each of one or 
more predicates, from said request, that contain operators on said database 
repository and (b) computing a computational cost of traversing, to locate a 
particular XML resource specified in said request, an index in which said XML 
resources are indexed to said database repository. 

2. (previously presented) The method of Claim 1, 

wherein the step of gathering statistics comprises gathering one or more data from a group 
consisting of: 
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a total number of nodes, in said hierarchy, that are accessible via a path through a 
specified node, 

a total number of XML file containers, in said hierarchy, that are accessible via a 

path thi'ough said specified node, 
a total number of nodes, in said hierarchy, that are accessible via a path through 

said specified node and that are in a level of said hierarchy that is 

immediately under a level of said specified node, 
a total number of XML file containers, in said hierarchy, that are accessible via a 

path through said specified node and that are in a level of said hierarchy 

that is immediately under said level of said specified node, and 
a number of levels, fi-om a root node of said hierarchy, at which said specified node 

is organized in said hierarchy. 

3. (cancelled) 

4. (original) The method of Claim 1, wherein the step of storing statistics comprises storing 
said statistics in a relational table of a database of which said database repository is part. 

5. (previously presented) The method of Claim 4, wherein XML files of said nodes are XML 

resources, and wherein said relational table is a fii'st relational table that is a different table than a 
second relational table in which said XML resources are stored in said database repository. 

6. (original) The method of Claim 4, wherein said relational table is a relational table in which 
said XML resources are stored in said database repository. 

7. (previously presented) The method of Claim 1, wherein XML files of said nodes are XML 
resources, and wherein the step of storing statistics comprises storing said statistics in a 
hierarchical index table in which said XML resources are indexed to said database repository. 

8. (original) The method of Claim 1, wherein the step of computing a computational cost 
comprises computing a selectivity value for each of one or more predicates, from said request, 
that contain operators on said database repository. 

9. (currently amended) A method comprising the computer-implemented steps of: 
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gathering statistics by a database server about nodes that are stored in a database 

repository that is managed by the database server; 
wherein said nodes form a hierarchy; 

wherein each node is either an XML file or an XML file container; 

wherein at least one node in the hierarchy is an XML file container that contains a plurality 

of XML files, each of which contains a plurality of XML elements; 
storing said statistics; and 

in response to a single request to the database server for access to one or more XML 

resources from said database repository, before the database server executes said 
single request, the database server computing a computational cost associated with 
each of two or more methods of accessing said one or more XML resources from 
said database repository, based on said statistics; 

wherein the method is performed by one or more computing devices; 

wherein the step of computing a computational cost comprises computing a selectivity 

value for each of one or more predicates, from said request, that contain operators 
on said database repository; and 

wherein XML files of said nodes are XML resources, and wherein each of said XML 

resources is stored, in association with a location of a node in said hierarchy, in a 
column of a table in said database repository, and wherein an operator contained in 
at least one of said one or more predicates is an operator that determines whether 
a particular XML resource can be located in said database repository through a 
particular specified pat h, specified in said at least one predicate, through a portion 
of said hierarchy. 

10. (currently amended) A method comprising the computer-implemented steps of: 
gathering statistics by a database server about nodes that are stored in a database 

repository that is managed by the database server; 
wherein said nodes form a hierarchy; 

wherein each node is either an XML file or an XML file container; 

wherein at least one node in the hierarchy is an XML file container that contains a plurality 

of XML files, each of which contains a plurality of XML elements; 
storing said statistics; and 
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in response to a single request to the database server for access to one or more XML 

resources from said database repository, before the database server executes said 
single request, the database server computing a computational cost associated with 
each of two or more methods of accessing said one or more XML resources from 
said database repository, based on said statistics; 

wherein the method is performed by one or more computing devices; 

wherein the step of computing a computational cost comprises computing a selectivity 

value for each of one or more predicates, from said request, that contain operators 
on said database repository; and 

wherein XML files of said nodes are XML resources, and wherein each of said XML 

resources is stored, in association with a location of a node in said hierarchy, in a 
column of a table in said database repository, and wherein an operator contained in 
at least one of said one or more predicates is an operator that determines whether 
a particular XML resource can be located in said database repository at a terminal 
location of a particular specified pat h, specified in said at least one predicate. 
through a portion of said hierarchy. 

11. (previously presented) The method of Claim 1, wherein XML files of said nodes are XML 
resources, and wherein the step of computing a computational cost comprises computing a 
computational cost of traversing, to locate a particular XML resource specified in said request, an 
index in which said XML resources are indexed to said database repository. 

12. (original) The method of Claim 11, wherein computing said computational cost of 
traversing an index comprises computing a computational cost associated with one or more CPUs 
used for said traversing. 

13. (original) The method of Claim 1 1, wherein computing said computational cost of 
traversing an index comprises computing a computational cost associated with reading data 
blocks in which portions of said index are stored. 

14. (original) The method of Claim 11, wherein computing said computational cost of 
traversing an index comprises computing (a) a computational cost associated with one or more 
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CPUs used for said traversing and (b) a computational cost associated with reading data blocks in 
which portions of said index are stored. 

15. (cancelled) 

16. (original) The method of Claim 1, wherein said request for access to one or more XML 
resources from said database repository is a SQL query. 

17. -20. (canceUed) 

21. (original) The method of Claim 1, wherein said database repository is part of a relational 
database management system. 

22. (currently amended) A computer-readable storage medium that stores instructions which, 
when executed by one or more processors, cause the one or more processors to perform the steps 
of: 

gathering statistics by a database server about nodes that are stored in a database 

repository that is managed by the database server; 
wherein said nodes form a hierarchy; 

wherein each node is either an XML file or an XML file container; 

wherein at least one node in the hierarchy is an XML file container that contains a pluraUty 

of XML files, each of which contains a plurahty of XML elements; 
storing said statistics; and 

in response to a request to the database server for access to one or more XML resources 
fi"om said database repository, the database server computing a computational cost 
associated with each of two or more methods of accessing said one or more XML 
resources from said database repository, based on said statistics; 

wherein the two or more methods of accessing said one or more XML resources from said 
database repository include accessing said one or more XML resources through an 
index and accessing said one or more XML resources without using the index; 

wherein the method is performed by one or more computing devices; 

wherein XML files of said nodes are XML resources, and wherein the step of computing a 
computational cost comprises (a) computing a selectivity value for each of one or 
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more predicates, from said request, that contain operators on said database 
repository and (b) computing a computational cost of traversing, to locate a 
particular XML resource specified in said request, an index in which said XML 
resources are indexed to said database repository. 

23. (previously presented) The computer-readable storage medium of Claim 22, wherein the 
step of gathering statistics comprises gathering one or more data from a group consisting of: 

a total number of nodes, in said hierarchy, that are accessible via a path through a specified 
node, 

a total number of XML file containers, in said hierarchy, that are accessible via a path 

through said specified node, 
a total number of nodes, in said hierarchy, that are accessible via a path through said 

specified node and that are in a level of said hierarchy that is immediately under a 

level of said specified node, 
a total number of XML file containers, in said hierarchy, that are accessible via a path 

through said specified node and that are in a level of said hierarchy that is 

immediately under said level of said specified node, and 
a number of levels, from a root node of said hierarchy, at which said specified node is 

organized in said hierarchy. 

24. (cancelled) 

25. (previously presented) The computer-readable storage medium of Claim 22, wherein the 
step of storing statistics comprises storing said statistics in a relational table of a database of 
which said database repository is part. 

26. (previously presented) The computer-readable storage medium of Claim 25, wherein 
XML files of said nodes are XML resources, and wherein said relational table is a first relational 
table that is a different table than a second relational table in which said XML resources are stored 
in said database repository. 
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27. (previously presented) The computer-readable storage medium of Claim 25, wherein said 
relational table is a relational table in which said XML resources are stored in said database 
repository. 

28. (previously presented) The computer-readable storage medium of Claim 22, wherein 
XML files of said nodes are XML resources, and wherein the step of storing statistics comprises 
storing said statistics in a hierarchical index table in which said XML resources are indexed to said 

database repository. 

29. (previously presented) The computer-readable storage medium of Claim 22, wherein the 
step of computing a computational cost comprises computing a selectivity value for each of one 
or more predicates, from said request, that contain operators on said database repository. 

30. (currently amended) A computer-readable storage medium that stores instructions which, 
when executed by one or more processors, cause the one or more processors to perform the steps 
of: 

gathering statistics by a database server about nodes that are stored in a database 

repository that is managed by the database server; 
wherein said nodes form a hierarchy; 

wherein each node is either an XML file or an XML file container; 

wherein at least one node in the hierarchy is an XML file container that contains a plurahty 

of XML files, each of which contains a plurality of XML elements; 
storing said statistics; and 

in response to a single request to the database server for access to one or more XML 

resources from said database repository, before the database server executes said 
single request, the database server computing a computational cost associated with 
each of two or more methods of accessing said one or more XML resources fi-om 
said database repository, based on said statistics; 

wherein the method is performed by one or more computing devices; 

wherein the step of computing a computational cost comprises computing a selectivity 

value for each of one or more predicates, fi-om said request, that contain operators 
on said database repository; and 
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wherein XML files of said nodes are XML resources, and wherein each of said XML 

resources is stored, in association with a location of a node in said hierarchy, in a 
column of a table in said database repository, and wherein an operator contained in 
at least one of said one or more predicates is an operator that determines whether 
a particular XML resource can be located in said database repository through a 
particular specified pat h, specified in said at least one predicate, through a portion 
of said hierarchy. 

3 1 . (currently amended) A computer-readable storage medium that stores instructions which, 
when executed by one or more processors, cause the one or more processors to perform the steps 
of: 

gathering statistics by a database server about nodes that are stored in a database 

repository that is managed by the database server; 
wherein said nodes form a hierarchy; 

wherein each node is either an XML file or an XML file container; 

wherein at least one node in the hierarchy is an XML file container that contains a plurality 

of XML files, each of which contains a plurality of XML elements; 
storing said statistics; and 

in response to a single request to the database server for access to one oi- more XML 

resources from said database repository, before the database server executes said 
single request, the database server computing a computational cost associated with 
each of two or more methods of accessing said one or more XML resources from 
said database repository, based on said statistics; 

wherein the method is performed by one or more computing devices; 

wherein the step of computing a computational cost comprises computing a selectivity 

value for each of one or more predicates, from said request, that contain operators 
on said database repository; and 

wherein XML files of said nodes are XML resources, and wherein each of said XML 

resources is stored, in association with a location of a node in said hierarchy, in a 
column of a table in said database repository, and wherein an operator contained in 
at least one of said one or more predicates is an operator that determines whether 
a particular XML resource can be located in said database repository at a terminal 
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location of a particular specified pat h, specified in said at least one predicate. 
through a portion of said hierarchy. 

32. (previously presented) The computer-readable storage medium of Claim 22, wherein 
XML files of said nodes are XML resources, and wherein the step of computing a computational 
cost comprises computing a computational cost of traversing, to locate a particular XML resource 
specified in said request, an index in which said XML resources are indexed to said database 
repository. 

33. (previously presented) The computer- readable storage medium of Claim 32, wherein 
computing said computational cost of traversing an index comprises computing a computational 
cost associated with one or more CPUs used for said traversing. 

34. (previously presented) The computer-readable storage medium of Claim 32, wherein 
computing said computational cost of traversing an index comprises computing a computational 
cost associated with reading data blocks in which portions of said index are stored. 

35. (previously presented) The computer-readable storage medium of Claim 32, wherein 
computing said computational cost of traversing an index comprises computing (a) a 
computational cost associated with one or more CPUs used for said traversing and (b) a 
computational cost associated with reading data blocks in which portions of said index are stored. 

36. (cancelled) 

37. (previously presented) The computer-readable storage medium of Claim 22, wherein said 
request for access to one or more XML resources fi-om said database repository is a SQL query. 

38. (cancelled) 

39. (previously presented) The method of Claim 40, wherein the step of storing comprises 
storing said statistics as an XML data type in a schema-based table in said database management 

system. 

40. (previously presented) A method comprising the computer-implemented steps of: 



OID-2003-333-01 



10 



Docket No. 50277-2433 



gathering, by a database management system, statistics about how many nodes that are 
stored in a repository of said database management system satisfy certain criteria; 

wherein said nodes form a hierarchy; 

wherein each node is either an XML file or an XML file container; 

wherein at least one node in the hierarchy is an XML file container that contains a plurality 

of XML files, each of which contains a plurality of XML elements; 
wherein XML files of said nodes are XML resources; 
storing said statistics in said database management system; 

the database management system using the statistics to determine how to process a query 

that accesses one or more XML resources; 
wherein the method is performed by one or more computing devices; and 
wherein the step of gathering statistics comprises gathering each of 

a total number of nodes, in said hierarchy, that are accessible via a path through a 
specified node, 

a total number of containers, in said hierarchy, that are accessible via a path 
through said specified node, 

a total number of nodes, in said hierarchy, that are accessible via a path through 
said specified node and that are in a level of said hierarchy that is 
immediately under a level of said specified node, and 

a total number of containers, in said hierarchy, that are accessible via a path 

through said specified node and that are in a level of said hierarchy that is 
immediately under said level of said specified node. 

41. (currently amended) A computer-readable storage medium that stores instructions which, 
when executed by one or more processors, cause the one or more processors to perform the steps 

of: 

gathering, by a database management system, statistics about how many nodes that are 

stored in a repository of said database management system satisfy certain criteria; 
wherein said nodes form a hierarchy; 

wherein each node is either an XML file or an XML file container; 

wherein at least one node in the hierarchy is an XML file container that contains a plurality 
of XML files, each of which contains a plurality of XML elements; 
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wherein XML files of said nodes are XML resources; 
storing said statistics in said database management system; 

the database management system using the statistics to determine how to process a query 

that accesses one or more XML resources; 
wherein the method is performed by one or more computing devices; and 
wherein the step of gathering statistics comprises gathering each of 

a total number of nodes, in said hierarchy, that are accessible via a path through a 
specified node, 

a total number of containers, in said hierarchy, that are accessible via a path 
thi'ough said specified node, 

a total number of nodes, in said hierarchy, that are accessible via a path through 
said specified node and that are in a level of said hierarchy that is 
immediately under a level of said specified node, and 

a total number of containers, in said hierarchy, that are accessible via a path 

through said specified node and that are in a level of said hierarchy that is 
immediately under said level of said specified node. 

42. (currently amended) A method comprising the computer-implemented steps of: 

in response to a request for access to one or more XML resources from a database 
repository within a database management system. 



accessing, from said database management system, statistics about a structure of a 

hierarchy associated with said one or more XML resources; 
wherein nodes form said hierarchy; 

wherein each node of said hierarchy is either an XML file or an XML file 
container; and 

wherein at least one node in the hierarchy is an XML file container that contains a 

plurality of XML files, each of which contains a plurality of XML elements; 
computing a computational cost associated with each of two or more methods of 

accessing said one or more XML resources from said database repository, 

based on said statistics; 
wherein the two or more methods of accessing said one or more XML resources 

fi'om said database repository include accessing said one or more XML 
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resources through an index and accessing said one or more XML resources 
without using the index; 

wherein the method is performed by one or more computing devices; 

wherein XML files of said nodes are XML resources, and wherein the step of 
computing a computational cost comprises (a) computing a selectivity 
value for each of one or more predicates, from said request, that contain 
operators on said database repository and (b) computing a computational 
cost of traversing, to locate a particular XML resource specified in said 
request, an index in which said XML resources are indexed to said 
database repository. 

43.-45. (canceUed) 

46. (currently amended) A computer-readable storage medium that stores instructions which, 
when executed by one or more processors, cause the one or more processors to perform the steps 
of: 

in response to a request for access to one or more XML resources from a database 
repository within a database management system, 

accessing, from said database management system, statistics about a structure of a 
hierarchy associated with said one or more XML resources; 

wherein nodes form said hierarchy; 

wherein each node of said hierarchy is either an XML file or an XML file 

container; and 

wherein at least one node in the hierarchy is an XML file container that contains a 
pluraUty of XML files, each of which contains a pluraUty of XML elements; 

computing a computational cost associated with each of two or more methods of 
accessing said one or more XML resources from said database repository, 
based on said statistics; 

wherein the two or more methods of accessing said one or more XML resources 
from said database repository include accessing said one or more XML 
resources through an index and accessing said one or more XML resources 
without using the index; 
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wherein the method is performed by one or more computing devices; 

wherein XML files of said nodes are XML resources, and wherein the step of 
computing a computational cost comprises (a) computing a selectivity 
value for each of one or more predicates, from said request, that contain 
operators on said database repository and (b) computing a computational 
cost of traversing, to locate a particular XML resource specified in said 
request, an index in which said XML resources are indexed to said 
database repository. 

47. (cancelled) 

48. (previously presented) A system comprising: 
one or more hardware processors; 

means, executing on the one or more hardware processors, for gathering statistics by a 
database server about nodes that are stored in a database repository that is 
managed by the database server; 

means, executing on the one or more hardware processors, for storing said statistics; and 

means, executing on the one or more hardware processors, for computing, in response to 
a request to the database server for access to one or more XML resources from 
said database repository and based on said statistics, a computational cost, by the 
database server, associated with each of two or more methods of accessing said 
one or more XML resources from said database repository; 

wherein the two or more methods of accessing said one or more XML resources from said 
database repository include accessing said one or more XML resources through an 
index and accessing said one or more XML resources without using the index; 

wherein said nodes form a hierarchy; 

wherein each node is either an XML file or an XML file container; and 
wherein at least one node in the hierarchy is an XML file container that contains a plurality 
of XML files, each of which contains a plurality of XML elements; 

wherein XML files of said nodes are XML resources, and wherein said means for 

computing a computational cost comprises (a) means for computing a selectivity 
value for each of one or more predicates, fi-om said request, that contain operators 
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on said database repository and (b) means for computing a computational cost of 
traversing, to locate a particular XML resource specified in said request, an index 
in which said XML resources are indexed to said database repository. 

49. (previously presented) The method of Claim 1 

wherein the step of gathering statistics comprises gathering statistics about at least one of: 
(a) a median depth of a plurahty of paths to a pluraUty of nodes in said hierarchy, 
and (b) a maximum depth of a plurahty of paths to a pluraUty of nodes in said 
hierarchy; and 

wherein the plurality of nodes are accessible via a path through a specified node. 

50. (cancelled). 

5 1 . (previously presented) The method of Claim 1, wherein the request to the database server 
for access to one or more XML resources is through a view. 

52. (previously presented) The method of Claim 1 , wherein the request includes one or more 
predicates and said one or more predicates includes at least one operator from the group of: 
UNDER_PATH, and EQUALS_PATH. 

53. (previously presented) The method of Claim 8, 

wherein a particular predicate of said one or more predicates includes an UNDER_PATH 
operator; 

wherein the particular predicate is associated with (a) a depth of infinity, and (b) a 
particular node; and 

wherein computing a selectivity value for the particular predicate further comprises: 

determining a first number of nodes, in said hierarchy, that are accessible via a path 

through the particular node, 
determining a second number of nodes, in said hierarchy, that are accessible via a 

path through a root node of said hierarchy, 
dividing the first number of nodes by the second number of nodes to produce a 

third number, and 
multiplying the third number by 100 to produce the selectivity value. 
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54. (previously presented) The method of Claim 8, 

wherein a particular predicate of said one or more predicates includes an UNDER_PATH 

operator; 

wherein the particular predicate is associated with (a) a depth of one, and (b) a particular 
node; and 

wherein computing a selectivity value for the particular predicate further comprises: 

determining a first number of nodes, in said hierarchy, that are accessible via a path 

through the particular node and that are in a level of said hierarchy that is 

immediately under a level of said particular node, 
determining a second number of nodes, in said hierarchy, that are accessible via a 

path thi'ough a root node of said hierarchy, 
dividing the fu st number of nodes by the second number of nodes to produce a 

third number, and 
multiplying the third number by 100 to produce the selectivity value. 

55. (previously presented) The method of Claim 8, 

wherein a particular predicate of said one or more predicates includes an 

EQUALS_PATH operator; and 
wherein computing a selectivity value for the particular predicate further comprises: 

determining a particular number of nodes, in said hierarchy, that are accessible via 

a path through a root node of said hierarchy, 
taking the inverse of the particular number of nodes, and 
multiplying the inverse of the particular number of nodes by 100 to produce the 
selectivity value. 

56. (previously presented) The method of Claim 13, 

wherein a particular predicate, from said request, includes an UNDER_PATH operator; 
wherein the particular predicate is associated with (a) a depth of infinity, and (b) a 
particular node; and 

wherein computing said computational cost associated with reading data blocks in which 
portions of said index are stored further comprises: 
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determining a number of XML file containers, in said hierarchy, that are accessible 
via a path through the particular node to produce said computational cost 
associated with reading data blocks in which portions of said index are 
stored. 

57. (previously presented) The method of Claim 13, 

wherein a particular predicate, from said request, includes an UNDER_PATH operator; 
wherein the particular predicate is associated with (a) a depth of one, and (b) a particular 
node; and 

wherein computing said computational cost associated with reading data blocks in which 
portions of said index are stored fiirther comprises: 

determining a number of XML file containers, in said hierarchy, that are accessible 
via a path through the particular node and that are in a level of said 
hierarchy that is immediately under said level of the particular node to 
produce said computational cost associated with reading data blocks in 
which portions of said index are stored. 

58. (currently amended) A database system comprising: 
one or more hardware processors; 

an XML data repository comprising XML files and XML file containers forming a 
hierarchy; 

wherein at least one XML file container contains a plurality of XML files, each of which 

contains a plurality of XML elements; and 
a database server, executing on the one or more hardware processors, that manages the 

XML data repository, wherein the database server is configured to: 

gather statistics about the XML files and the XML file containers, 

store said statistics, 

receive a request for access to one or more XML resources fi-om the XML 

database repository, and 
compute a computational cost associated with each of two or more methods of 

accessing said one or more XML resources fi-om the XML database 

repository, based on said statistics; 
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wherein the two or more methods of accessing said one or more XML resources 
from said database repository include accessing said one or more XML 
resources thi ough an index and accessing said one or more XML resources 
without using the index: 

wherein XML files of said nodes are XML resources, and wherein computing a 

computational cost comprises (a) computing a selectivity value for each of 
one or more predicates, from said request, that contain operators on said 
database repository and (b) computing a computational cost of traversing, 
to locate a particular XML resource specified in said request, an index in 
which said XML resources are indexed to said database repository. 

59. (currently amended) A method comprising the computer-implemented steps of: 

gathering statistics by a database server about XML files and XML file containers; 
wherein the XML files and XML file containers are hierarchically stored in a database 

repository that is managed by the database server; 
receiving a request to the database server for access, through a view, to one or more XML 

resources; 

in response to receiving the request, computing a computational cost associated with each 
of two or more methods of accessing said one or more XML resources, 
comprising computing a selectivity value, based at least in part on the statistics, for 
a predicate included in the request; and 

determining a query plan based, at least in part, on the selectivity value; 

wherein the method is performed by one or more computing devices; 

wherein computing a computational cost associated with each of two or more methods of 
accessing said one or more XML resources the method fiirther comprises 
computing a computational cost of traversing, to locate a particular XML resource 
specified in said request, an index in which said XML resources are indexed to said 
database repository; 

wherein the two or more methods of accessing said one or more XML resources include 
accessing said one or more XML resources through an index and accessing said 
one or more XML resources without using the index . 
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60. (previously presented) The computer-readable storage medium of Claim 22, wherein the 
request to the database server for access to one or more XML resources is through a view. 

61. (currently amended) A computer-readable storage medium that stores instructions which, 
when executed by one or more processors, cause the one or more processors to perform the steps 
of: 

gathering statistics by a database server about XML files and XML file containers; 
wherein the XML files and XML file containers are hierarchically stored in a database 

repository that is managed by the database server; 
receiving a request to the database server for access, through a view, to one or more XML 

resources; 

in response to receiving the request, computing a computational cost associated with each 
of two or more methods of accessing said one or more XML resources, 
comprising computing a selectivity value, based at least in part on the statistics, for 
a predicate included in the request; and 

determining a query plan based, at least in part, on the selectivity value; 

wherein the method is performed by one or more computing devices; 

wherein computing a computational cost associated with each of two or more methods of 
accessing said one or more XML resources the method fiirther comprises 
computing a computational cost of traversing, to locate a particular XML resource 
specified in said request, an index in which said XML resources are indexed to said 
database repository; 

wherein the two or more methods of accessing said one or more XML resources include 
accessing said one or more XML resources through an index and accessing said 
one or more XML resources without using the index . 



OID-2003-333-01 



19 



